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FIELD OF THE INVENTION 

The present invention relates to a method and a system for interactive 
distribution of messages from information providers to users over a computer 
network. 

5 BACKGROUND OF THE INVENTION 

As a result of the enormous growth of the Internet and other computer 
networks, the market for distribution of information such as advertisement 
and information from information providers to users has been growing 
steadily. However, the possibilities native to computer systems regarding 

10 information handling has not been effectively exploited. Most advertising on 
computer networks is in the form of information banners or similar items on 
a web page, or as complete web pages. Through so called Common Gateway 
Interface (CGI) scripts and other programming, one out of a number of 
messages to be displayed can be selected based on information available 

15 through the communication protocols being used, such as the users 

geographic location. On some web pages, such as search engines, the 
message to be displayed is sometimes selected based on the search request 
entered by the user. 

US-patent 5,794,210 describes a system for payment to computer and other 
20 users for paying attention to an advertisement or other "negatively priced" 
information distributed over a computer network. This system presents 
information that is detached from the content the user is seeking out on the 
network, and instead targets users based on digitally stored demographic 
profiles of potential users. The consumer database containing the profiles is 
25 created when the consumer, through his computer, registers for receiving ads, 
information and services. The system allows for competing advertisers to 
"bid" for the attention of users. 

European patent application EP-A-847 156 describes a system for delivering 
music on demand over the Internet. The system maintains a subscriber profile 
30 database specifying demographic data. When a user requests a unit of music 
from the system, an advertising message is appended to the requested music 
based upon a matching of profile criteria. 
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International patent application WO 97/26729 describes a way of targeting 
ads by defining "communities" to which different users belong. Each 
community consists of people that have shown a tendency for similar 
interests and likes and dislikes, particularly people that have shown a 
tendency to be interested in the same ads. A measure of similarity is 
generated through tracking consumers' activities by means of "cookies", or 
by software running on consumers' computers, such as in-line plug- ins, 
screensavers working in conjunction with a Web browser, or the Web 
browser itself. 

SUMMARY OF THE INVENTION 

Through different systems for establishment of user profiles, advertisers are 
given the opportunity to target their advertising more efficiently. The present 
invention gives advertisers additional opportunities to keep users attention 
for a prolonged period of time, measure the attention paid to their ads by the 
users and to change their marketing strategy in real time based on such 
measurements. 

The present invention is based on a an arrangement of information in an 
information server according to information tree structures. An information 
message is preferably selected for being displayed to a user based on the 
demographics defined by the advertiser as his or her intended audience. If a 
user's profile indicates that the user belongs to the targeted audience, the 
message is transferred to the users computer and displayed. When the 
message in displayed, the user will be presented with a number of choices, 
including requests for further information about the content of the message, 
related content etc., and an indication that the user is not interested in this 
message. If the user requests further information, he or she is presented with 
a new message and new choices. In this way the user can work his way 
through the information tree all the way to the last branch, or he can, at any 
point, break off by indication that he is not interested in further messages 
regarding this particular content. The information server will maintain a 
record of all these request, and preferably generate statistics indicating the 
success of the individual messages. 

In accordance with a first aspect of the present invention, the selection of the 
particular message to be displayed when a user connects to the system is 



based on how much an advertiser is willing to pay for the display of the 
message. All advertisers using the system according to the present invention 
will have access either through their own computers or by contacting the 
system's operator, and by bidding they can make sure that their messages 
5 will be first in line for display to a given demographic group. In this way an 
advertiser can define several demographic groups to which he wants his 
message displayed, but he can give different priority to different groups. 

In accordance with a second aspect of the present invention, statistics are 
generated showing how often a particular message has been displayed and in 

10 the case of a message targeted to several demographic groups as defined by 
the users' profiles how often the message has been displayed to each group. 
Further statistics are generated showing how far into the information tree 
users from different demographic groups have penetrated. Based on this 
information, an advertiser is given the opportunity to decide that he will no 

15 longer target a group that shows little or no interest in his messages, and 
instead he can shift the allocated resources from one group to another. 
Allocated resources in this context will normally mean the fee the advertiser 
pays for having his messages displayed. 

In accordance with a third aspect of the invention, the messages are 
20 multimedia messages such as images, animated computer graphics and 
sound. In a preferred embodiment of this aspect, the text part of the 
multimedia message is sent through a text to speech processor residing either 
on the information server, on the users computer or on a separate computer 
connected to the network, before being presented to the user. The text to 
25 speech converter will convert the text to a string of symbols or other data 
units representing phonemes, diphones or some other representation of 
speech, and this string of symbols or data units will be inputted to a speech 
synthesizer in the users computer, and possibly also to a computer graphics 
program generating a "talking head". 

30 The characterizing features of the invention are defined in the independent 
claims. The dependent claims define particular additional features and 
preferred embodiments. 
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The various advantages of the present invention will become apparent to 
those skilled in the art by reading the following specification and by 
reference to the drawings, where: 

Figure 1 shows a computer network on which the system according to the 
present invention is in operation, 

Figure 2 shows an example of a message displayed by a system according to 
the present invention, 

Figure 3 is a block diagram of an information tree illustration the 

organization of information in the system according to the present 
invention, 

Figure 4 shows a registration form for a user who wants to register with a 
system according to the present invention, 

Figure 5 shows a message presentation report generated by an information 
server that is part of a system according to the present invention, 

Figure 6 shows a computer animation that can be used for pressenting 
messages according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention is a system for interactive distribution of information 
on a computer network such as the Internet. These messages can in principle 
be of any nature, commercial or non-commercial. In the following 
description, however, the information will be referred to as advertisements or 
messages and the information providers will be referred to as advertisers. 
This is for convenience only, and must not be interpreted as limiting to the 
invention, which can also cover information from non-profit organizations, 
political campaign information, entertainment or any other kind of 
information from any kind of information provider. Further, the system will 
be described as running on one information server, but it will be obvious to 
one skilled in the art that different functions of the system according to the 
invention can run on several computers connected to the computer network. 

Referring now to fig. 1, the present invention allows any number of 
advertisers 1 to present their messages to a number of users 2 that are 
connected to a computer network 3. The messages are preferably stored as 
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information trees on an information server 4 that delivers the messages to the 
users' computers 2. The particular message selected for presentation to a 
particular user may be chosen based on the user's profile as stored in a user 
database and referenced to by a user ID, as well as the preferred -demographic 
5 group targeted by the advertiser, but it may also simply be linked to other 

information available on the network, such as Web pages, entertainment such 
as audio or video and the like. When a user 2 connects to the network 3 and 
requests information, the message from the information server 4 will be 
transferred to the users' computer 2. If the message is linked to other 

10 information content on the network, such as a Web page, it is possible simply 
to embed the information in the information sought by the user and display it 
in the form of e.g. a banner on the Web page displayed by the users browser. 
When the message is detached from the information sought by the user, 
however, the message will preferably be presented in a separate window (10, 

15 fig. 2) on the display of the users computer 2. 

Reffering to fig. 2, in addition to the actual information content of the 
message, the user will be presented with one or more choices for feed back to 
the system. These choices preferably include a request for additional 
information 1 1, 12, 13, a link to a web page 14, as well as an indication that 

20 the information content is of no interest to the user 15. When the user selects 
one of these options, a message will be sent back to the information server. If 
the user's response is a link to a web page, the users browser will retrieve 
this web page from the network, while a message is sent to the information 
server indicating the users choice. If the selected option is that the user is not 

25 interested in this information, this information is transmitted to the 

information server. In either of these cases the server records the users 
response and preferably a new message is selected and sent to the user. On 
the other hand, if the response is a request for further information, this is 
recorded by the server and the requested information is transmitted to the 

30 user. In principle, there are no limits to the number of options given to a user, 
but normally the user will be presented with one or just a few different 
requests for additional information. E.g. in the case where the message is an 
advertisement for a car, the user will be given the options to ask for more 
information about the particular model, about what other models are 

35 available, about down payment plans, etc. as well as an option to go to a 
particular web page or to indicate that he is not interested. 



Referring to fig. 3, in the information server 4 the messages are arranged in 
an information tree. This means that preferably each first message Msg.l 
stored on the information server is linked to one or more additional messages 
Msg.2a, Msg.2b, Msg. 2c, and that these additional messages again are linked 
to additional messages Msg.3a ? Msg. 3b, Msg.3d, and so on until the end of 
the tree is reached in each case. The user is given the opportunity to access 
the additional messages through the feed back choices presented when 
messages are displayed on the user's computer 2. Preferably the information 
server 4 records each time a particular message is displayed and generates 
reports based on these statistics. 

As an alternative to the above, the entire information tree defined by an 
advertiser can be transmitted at once, only to be displayed by the user's 
computer in accordance with the choices made by the user. In this case, the 
program that handles the presentation at the user's computer 2, the client, 
records the choices made by the user and sends this recorded information 
back to the information server 4. This information can be transmitted either 
every time the user makes a choice or after the user has made a choice that 
indicates that he is abandoning this particular information tree. 

In order for advertisers to target users efficiently, the information server will 
preferably include a database containing user profiles. This database can in 
principle be generated in a number of ways, but in a preferred embodiment of 
the invention, first time users receive a user name when they register and 
enter their profile into the database. Figure 4 shows an example of what such 
a registration form might look like. The profile will typically consist of such 
information as age, gender, educational level, occupation, yearly income, 
interests and hobbies, favorite magazines etc. The user profile will normally 
not include the users name in order to protect the privacy of the user. When 
the user connects to the network he or she will be identified by a user ID that 
is transferred to the information server 4 when the user logs on to the system 
with a user name, by way of a "cookie" stored on the user's computer or by 
other means that will associate the user with a stored user profile without 
revealing the users identity. One way of accomplishing this is for the user's 
browser or a plug-in to the user's browser to establish the connection with 
the information server 4 in the background when the user connects to the 
network 3. In this manner the browser, preferably in a separate window or as 
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a pop-up, will retrieve messages or information trees from the information 
server 4 without interfering unduly with the user's activities on the network. 

Advertisers will now be able to specify what user groups they want to target 
with their advertisements. A particular message or information tree can be so 
5 defined as to only be displayed to, say, men between 18 and 35 years old 
with an annual income between USD 20,000 and 30,000 and with a special 
interest in cars. Another message might on the other hand be so defined as to 
be displayed to several different demographic groups, such as men between 
18 and 35 years old (group A), men between 35 and 50 years old (group B) 
10 and women between 18 and 50 years old (group C). Whenever either of these 
criteria are fulfilled, the corresponding message might be selected for 
display. 

In a preferred embodiment of the invention, the advertisers have on-line 
access to the information server where they can review the presentation 

15 statistics generated as well as change the content of their messages or the 
targeted user profiles. Referring to the example above where an advertiser 
has decided that he wants to target the groups A, B and C. By accessing the 
information server 3 the advertiser will be able to bring up on the display of 
his computer 1 a presentation of the report generated by the information 

20 server 3. An example of such a report is shown in figure 5a. Such a report 
might e.g. show the advertiser that group B, men between 35 and 50 years 
old, hardly ever reach beyond level 2 in the information tree. In other words, 
when users whose user profile satisfies criteria B are exposed to the first . 
level message, they either indicate no interest at that point or they proceed to 

25 one of the level two messages only to indicate their lack of interest at that 

point. In contrast, in this example users satisfying criteria A or criteria C tend 
to proceed much further in the message tree, e.g. 34% of group A and 28% of 
group C proceeds beyond level 6. In this case, the advertiser might decide 
that he will no longer pay for having his messages displayed to users 

30 belonging to group B since they do not seem to be effective, and 

consequently he removes group B from his list of targeted groups. As a result 
of this change, the advertiser might also choose to redesign his messages. If 
some of the options or messages were in whole or part designed primarily 
with the now removed group B in mind, the advertiser might choose to 

35 remove this content and possibly replace it with alternative content. This 
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gives the advertiser a unique way of reacting immediately to user response to 
his advertising and change his marketing strategy in real time. 

The price for delivery of messages may be fixed, or based on the size of the 
presentation. In other words, the advertiser pays the owner or operator of the 
5 system according to the present invention a certain amount for each delivery 
of a message. But according to a preferred embodiment of the invention, the 
price for the first presentation, i.e. the price for having the first message in 
the information tree transferred, is variable. One alternative is to let the 
advertisers set the price themselves, above a certain minimum. The messages 

10 will then be queued according to this pricing, with advertisers who bid the 
highest having their messages presented first. In this way, a user whose user 
profile satisfies the criteria of more than one advertisement or information 
tree will first be exposed to the first message in the information tree of the 
advertiser that has made the highest bid in order to reach this user. The bid 

15 need not be the same for the different groups specified by the advertiser. 

Referring back to the previous example this means that the advertiser need 
not bid the same amount for messages delivered to group A, group B, and 
group C. Only after the user has indicated that he is no longer interested in 
receiving messages from this information tree or he has reached the end of 

20 the information tree will he receive messages from the next advertiser. 

Instead of ordering the advertisements in a queue the different information 
trees can be given different likelihood of being selected based on how high 
they bid. In the case where a large number of advertisers compete for the 
attention of the users who might not be on-line for a very long time this 

25 might be preferable, because it will make the system interesting also to 

advertisers that do not have the resources to place their messages at the head 
of the queue. It will be a matter of choice for the operator of the system to 
determine what pricing strategy he finds most beneficial. 

According to a preferred embodiment of the invention, the user, when 
30 presented with the different response alternatives, will be given the choice of 
being connected to a live operator. If this alternative is chosen, the user will 
be connected, directly or through the information server, to an operator 
representing the advertiser. This connection can be in the form of IRC 
(Internet Relay Chat), or through some other communication means over the 
35 network, such as voice or video conference. 



Referring now to figure 6, a preferred embodiment involving computer 
graphics and/or text to speech technology will be described. According to 
this embodiment, the text part of the messages in the information tree are run 
through a text to speech converter that converts the text to a string of 
phonemes, diphones or some other representation of speech, and this string is 
forwarded to a speech synthesizer running on the user's computer 2. 
Preferably this input is also forwarded to a graphics animation program that 
presents an animated "talking head". In this way, in addition to be presented 
with any graphics or audio information that is part of the message or 
messages from the advertiser, the text part of the message will be spoken by 
an animated figure in a particular window on the user's display. In the case 
where the user has chosen to connect to a live operator through a chat 
connection, the talking head will speak whatever the operator types in at his 
computer 1. The text to speech converter can be running on the user's 
computer 2, on the information server 4 or on any other computer connected 
to the network 3. In the latter case, the text part of the message is routed by 
way of the computer running the text to speech converter and then redirected 
to the user's computer 2. 

As already mentioned, the connection from the user's computer to the 
information server 4 over the network 3 can be handled in the background of 
whatever session the user is involved in on the network 3 by the user's 
browser or a plug-in to the user's browser. In a preferred embodiment this 
browser or plug-in provides additional functionality for communication with 
the information server 4. This additional functionality can include access to 
statistics generated by the information server 4, the ability to upload, to the 
information server 4, information trees and any additional files (graphics, 
audio, video etc.) that are to be appended to the messages, as well as the 
ability to enter and change bids regarding how much one is willing to pay for 
the display of a message. In this way any user 2 who is connected to the 
network and who is authorized to upload information to the information 
server 4 can also act as an advertiser 1. Preferably a chat client is included in 
this software so that a chat connection between any two users of the system 
can be established if one of the users has included such an alternative as one 
of the responses to any of the messages in the information tree that 
constitutes his advertisement. 
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The present invention has been described by way of an example including a 
number of advertisers, a number of users and one information server. It will 
be obvious to one of ordinary skill, however, that a number of variations are 
possible. The different functions of the information server couldvfor instance 
be run on different computers, such as one for the database containing the 
information in the advertisments, one being the communications server 
connected to the computer network and one handling the statistics and the 
price information regarding displays of messages. It would furthermore be 
possible to realize a system wherein the information service provider and the 
advertiser, or information provider, was one and the same. In other words, it 
would be possible for the operator who is running the information server to 
deny access to any external advertisers and only present his own messages, 
or possibly only present messages he has installed on the information server 
himself on behalf of other advertisers. It is also possible to combine the 
presentation of advertisements with other presentations such as news and 
entertainment. 
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CLAIMS 

1 . Method for interactive distribution and presentation of information to 
users connected to a computer network, comprising the steps of 

arranging the information to be presented according to information 
tree structures and storing these information trees on at least one computer 
connected to the computer network, 

selecting one of the information trees for presentation to a user 
connected to the network and transferring at least a part of the information 
tree to said user, 

presenting the first message in the selected information tree to said 
user through presentation means on the user's computer and at the same time 
presenting a number of responses for the user to choose between, at least 
some of these responses being linked to other messages in the information 
tree, 

if the user selects a response that is linked to a second message in the 
information tree, presenting said second message to the user through said 
presentation means on the user's computer and at the same time again 
presenting a number of responses for the user to choose between, where some 
of these responses may or may not be linked to additional messages in the 
information tree, 

repeating this process of presenting additional messages from the 
information tree until the user is presented with a message that is not linked 
to additional messages in said information tree or until the user selects a; 
response that is not linked to an additional message. 

2. Method according to claim 1, wherein the information tree is selected 
by means of a reference to said information tree or a group of information 
trees to which said information tree belongs, from some information the user 
retrieves from a computer connected to the computer network. 

3. Method according to claim 1, wherein the step of selecting an 
information tree for presentation to a user involves the steps of: 

receiving from the user's computer a user ID that refers to a user 
profile in a user profile database, 

comparing the user profile with user profile criteria associated with the 
information trees, 
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selecting an information tree with criteria that are fulfilled by the user 
profile. 

4. Method according to one of the previous claims, wherein the step of 
selecting an information tree for presentation to a user involves the steps of: 

assigning priorities to the information trees and 
selecting the information tree with the highest priority of all the 
information trees that are eligible for selection. 

5. Method according to claim 2, wherein the information in the 
information tree is presented embedded in the information the user accesses 
from a computer on the computer network. 

6. Method according to one of claims 1-4, wherein the information at 
the users computer is presented separate from any other information 
presented to the user, such as in a separate window or a pop-up window on 
the display of the user's computer, as audio or as a combination of these. 

7. Method according to one of the previous claims, comprising the 
additional step of: 

storing information indicating how many times a particular message or 
message tree has been presented to users. 

8. Method according to claim 7, wherein the step of storing information 
includes the step of differentiating between the presentation of messages 
from the different levels of the information tree. 

9. Method according to claim 7 or 8, further comprising the step of 
generating statistics representative of the stored information and presenting 
these statistics to anyone authorized to access them. 

10. Method according to one of the previous claims, wherein the messages 
in the information trees are multimedia messages. 

11. Method according to one of the previous claims, wherein the text part 
of the messages are run through a text to speech converter and a speech 
synthesizer in order to be presented to the user as audible speech. 

12. Method according to claim 11, wherein the output of the text to speech 
converter or the speech synthesizer is forwarded to computer animation 
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means on the user's computer in order to generate the animated image of a 
talking head. 

13. System for interactive distribution and presentation of information to 
users connected to a computer network (3), comprising 

5 at least one first computer (4) connected to the computer network (3), 

said at least one first computer including means for storing said information 
in the form of information tree structures (fig. 3), means for selecting one of 
the stored information trees for presentation to a user, and means for 
transmitting all or a part of the selected information tree over the computer 
10 network, 

at least one second computer (2) connected to the computer network, 
said at least one second computer including means for receiving the 
information tree transmitted by said at least one first computer (4), means for 
presenting the messages that constitute the information tree as well as means 

15 for presenting a number of responses to the presented messages, and means 
for either selecting an additional message from said received information 
tree, requesting an additional part of the information tree from said at least 
one first computer (4), requesting information that is available on the 
computer network (3) but that is not part of the information tree, or 

20 indicating that no further information related to the received information tree 
is requested. 

14. System according to claim 13, wherein said at least one second 
computer (2) comprises means for transmitting to said at least one first 
computer (4) a user ID, and 

25 said at least one first computer (4) comprises means for receiving said 

user ID from said at least one second computer (2) and means for storing a 
user database containing user profiles, and where said means for selecting 
one of the information trees includes means for making this selection based 
on a comparison of criteria associated with the stored information trees and a 

30 user profile in said user profile database referred to by the received user ID. 

15. System according to claim 13 or 14, wherein said at least one first 
computer (4) further comprises means for assigning priorities to said 
information trees stored on the storage means and where said means for 
selecting one of the information trees includes means for making this 

35 selection based on a comparison of said priorities. 
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16. System according to one of the claims 13-15, wherein said at least 
one first computer (4) comprises means for registering how many times a 
particular information tree or particular part of an information tree is 
transmitted over the computer network (3) and means for generating and 

5 presenting statistics based on said registration. 

17. System according to one of the claims 13 - 15, wherein said at least 
one second computer comprises means for transmitting to said at least one 
first computer (4) information regarding what information trees or parts of 
information trees received from said at least one first computer (4) has 

10 actually been presented through said means for presenting messages and/or 
information regarding which responses have been selected through said 
means for selecting one of said responses, and 

said at least one first computer (4) comprises means for registering 
7said information transmitted from said at least one second computer and 

15 means for generating and presenting statistics based on said registration. 

18. System according to one of the claims 13-17, wherein said at least 
one first computer (4) or said at least one second computer (2) comprises 
means for converting data representing text to data representing sounds of 
speech, and said at least one second computer (2) comprises a speech 

20 synthesizer; and 

said means for transmitting all or a part of selected information trees 
over the computer network being arranged so as to transmit any text part of 
any message that is part of an information tree to said text to speech 
converter, and said text to speech converter being arranged to forward the 

25 converted data representing sounds of speech to said speech synthesizer. 

19. System according to claim 18, wherein said at least one second 
computer (2) comprises means for receiving said data representing sounds of 
speech and based on said data generate and present on the display of said 
second computer an animation representing a talking head. 

30 20. System according to one of the claims 13-19, wherein said at least 
one second computer (2) further comprises means for transmitting to said at 
least one first computer (4), information constituting an information tree, a 
part of an information tree, or a modification to an information tree, and 
means for requesting information from said at least one first computer (4). 
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21. System according to one of the claims 13-19, further comprising at 
least one third computer (1) including means for transmitting to said at least 
one first computer (4) through said computer network (3) or through a 
different computer network, information constituting an information tree, a 

5 part of an information tree, or a modification to an information tree, and 
means for requesting information from said at least one first computer (4): 

22. System according to claim 20 or 21, wherein said at least one second 
computer (2) and/or said at least one third computer (1) includes means for 
establishing a communications link such as IRC (Internet Relay Chat) or 

10 audio or video conferencing, with other computers connected to said 

computer network; and where the responses to a presented message may 
include a request to establish such a link to a specified second or third 
computer. 
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ABSTRACT 

A method and a communication system for 
interactive distribution of information such as 
advertising over a computer network is described. 
5 The system includes a first computer, an 

information server, containing the information to be 
distributed, and any number of second computers 
arranged to display said information as well as 
transmitting information such as requests for 

10 further information back to the information server. 
All the computers are preferably connected to the 
same computer network. The information in the 
information server is arranged according to a 
information tree structure, such that when a first 

15 message is displayed on the information client, the 
user will be able to choose from a number of 
requests for further information, and when these 
further messages are presented, the user is again 
given such a choice, thus creating a dialogue 

20 involving the user. 

In a particular embodiment of the system, the 
messages are multimedia messages such as images, 
animated computer graphics and sound. In a 
preferred embodiment of this multimedia version, 

25 the text message from the information server is sent 
through a text to speech converter which converts 
the text to a string of phonemes, diphones or some 
other representation of speech and forwards this to 
the information client which in this particular 

30 embodiment includes a speech synthesizer and 

possibly a computer graphics program generating a 
"talking head". 



(Fig. 3) 
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